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Es sei P eine willkiirlich gegebene endliche Zeichenreihe, in welcher 
jedes Zeichen eines von den Zeichen 


Pies Pass ans Par 156 
Es sei ferner Q auch eine willkiirlich gegebene, aber unendliche 
Zeichenreihe, worin jedes Zeichen eines von den Zeichen 


DLO Jo ER CS 

Man könnte dann von vornherein glauben, dass man bei willkür- 
licher Wahl von P und Q immer imstande wäre, jedes in Р vor- 
kommende Zeichen û durch eine solche endliche Reihe von Zeichen g 
zu ersetzen, dasz jene endliche Reihe À, wozu Р auf diese Weise über- 
geht, in O immer vorkommen müsse. 

Wir werden in den nachfolgenden Zeilen durch Entwickelung eines 
Satzes, welcher die Lösung einer Hauptfrage einer ausgedehnten Klasse 
von Problemen bildet, die Unhaltbarkeit dieser Vermutung darthun. 

Im Folgenden verstehen wir der Kürze halber unter einer irreduc- 
tiblen Zeichenreihe jede Reihe, die nicht zwei gleiche Zeichen oder zwei 
gleiche Zeichenreihen unmittelbar nebeneinander besitzt. 

Im entgegengesetzten Falle sagen wir, dasz die Reihe reductibel ist. 


Sol; 
Satz 1. Aus vier verschiedenen Arten Zeichen z. B. aus den Buch- 
staben a, 6, c und d kann man eine irreductible Reihe mit beliebig 


vielen Zeichen bilden. 

Um dies zu beweisen wollen wir zeigen, dass man aus einer belie- 
bigen irreductiblen Reihe mit viererlei Buchstaben und # Gliedern immer 
eine neue irreductible Reihe mit viererlei Buchstaben und mit mehr als 
Ё Gliedern bilden kann. 
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Fs sei nun P irgend eine aus dreierlei Buchstaben — 2. В. а, 0 
und c — zusammengesetzte Reihe mit mehr als vier Gliedern und so 
beschaffen, dasz die reductible Reihe PP keine reductible Unterreihe 
besitzt. 

Durch Einschaltung eines d zwischen zwei andere Buchstaben in 
jeder von vier Reihen P an beziehungsweise vier verschiedenen Stellen 
erhalten wir vier verschiedene Reihen A, B, C und D, die so beschaffen 
sind, dass jede dieser Reihen erstens nur ein einziges d enthält und 
zweitens zu der Reihe Р übergeht bei Entfernung des erwähnten 4. 

Wählen wir z. B. 

P = abacte 


so können wir setzen: 


A = adbacbc, B == Об дей, 
С = abadcbe, DE abacdbe. 


Haben wir nun in den Buchstaben а, д, с und d eine irreductible 
Reihe R, die also keine Unterreihe von der Form GG besitzt, und 
ersetzen wir jeden der Buchstaben a, 2, c und d in À beziehungsweise 
durch die Reihen 4, В, C und D, dann wird die auf diese Weise von 
R erhaltene neue und längere Reihe U in den Buchstaben а, д, с und d 
auch irreductibel sein. 

Um diese Behauptung zu beweisen, wollen wir zuerst zwei Hülfs- 
sätze aufstellen. 

Hülfssatz 1. Eine Zeichenreihe W, die zwei gleiche Reihen 4 und 
D mit einer gemeinsamen Partie € enthält, musz reductibel sein. 

Bedeutet nämlich « die Partie von A, die ausserhalb 2 fällt und 8 
die Partie von В, die ausserhalb A fällt, und liegt 2. В. а in W auf der 
linken Seite von |, so wird ja «CB eine solche Unterreihe von W sein, 
dasz: 

Асан оС)” Bet, 
аСВ = «В = «A = [00] С 
«СВ = АВ = БВ = C[88] 


Hiilfssatz 2. Es sei Р eine solche Reihe von mehrerlei Zeichen, 
dasz die Reihe PP keine Unterreihe von derselben Form besitzt. 
Enthalt dann die Reihe 


DEREN SRE B (1) 


von beliebig vielen Reihen P eine Unterreihe AB, worin A und B ein- 


ander gleich sind, dann musz z. B. das am weitesten nach links stehende 


SN 


> 
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Zeichen von A in seinem zugehörigen Р dieselbe Stelle haben wie 
das am weitesten nach links stehende Zeichen von B in seinem zuge- 
hörigen Р, 

In der Reihe (1) musz ja eine mit B und A gleiche Reihe C ехі- 
stieren, deren am weitesten nach links stehenden Zeichen dasselbe Р an- 
gehört wie das entsprechende Zeichen von A, während das erwähnte 
Zeichen von C dieselbe Stelle in dieser Reihe P hat, als das am weite- 
sten nach links stehende Zeichen von B in seinem zugehörigen Р, 

Weder A noch 2 und also auch nicht € kann eine Unterreihe eines 
einzelnen P sein. 

AB würde nämlich dann im entgegengesetzten Falle eine Unter- 
reihe von einer Reihe PP sein, was aber wider unsere Voraussetzung 
streitet. 

A und € müssen also eine gemeinsame Partie Æ enthalten. 

Waren folglich die einander gleichen Reihen A und C nicht iden- 
tisch und bezeichnete & z. B. die auf der linken Seite von Æ und ganz 
ausserhalb Æ liegende Partie von beziehungsweise A oder C, dann 
miiszte a in der Reihe Р enthalten sein. 

Die Reihe PP enthielte also nach Hiilfssatz 1 in diesem Falle die 
Reihe ас, was unmöglich ist. l 

Da die Reihen A und C folglich dieselbe Reihe bezeichnen müssen, 


so ist hiermit der Hülfssatz 2 bewiesen 1. 


Wir kehren nun zu unseren Reihen R und U zurück. 

Wenn die Reihe U reductibel wäre, so enthielte sie eine Unterreihe 
M,M,, worin M, und M, einander gleich waren. 

Das are d in М, — 2. В. von links ab gerechnet — hat für jedes 
n denselben Platz in M, wie das ”% d in M, іп Bezug auf M,. 
Zwischen dem z’ten und n + 1'ten d in M, liegt dieselbe Reihe in den 
Buchstaben a, û und с, wie zwischen dem Еп und n + r" d in M,. 

Auf der linken Seite des ersten 4 in M, liegt in M, dieselbe Reihe 
als in M, auf der linken Seite von dem ersten g in dieser Reihe и. s. w. 

Entfernt man nun aus der Reihe U jedes d, so geht sie in eine 
neue Reihe 7 über, die nur aus Reihen P gebildet ist. Gleichzeitig 
gehen die Reihen M, M,, M, und M, іп die neuen Reihen №, №,, N, 
und WV, über, wo die aus Buchstaben a, 6 und с zusammengesetzten 


Reihen M, und JV, einander gleich sein müssen. 


1 Dieser Satz und sein obenstehender Beweis gelten natürlicher Weise auch für je zwei 
beliebige einander gleiche und nicht unmittelbar aufeinander folgende Reihen 4 und Б 
in (1), wenn blosz 4 und B zusammen nicht weniger Zeichen als P enthalten, 
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М, und also auch M, musz wenigstens еіп d enthalten. 

Enthielte nämlich M, M, kein einziges 4, so wäre M,M, mit der 
Reihe N,N, identisch und wäre in einer Reihe von zwei der Reihen 
A, B, C und D enthalten. 

Die zugeordnete Reihe PP besäsze dann eine Unterreihe A, №, von 
derselben Form, was gegen die Voraussetzung streitet. 

Ferner müssen M, und M, wenigstens einen der Buchstaben a, 6 
oder c enthalten. 

Zu jedem Buchstaben 4 in M,M, gehört eine einzige von den 
Reihen A, B, C oder D. Ferner gehören zwei aufeinander folgende 
Buchstaben d in M,M, zu zwei aufeinander folgenden Reihen A, В, 
G-oder Din 0. 

Nach dem Hiilfssatze 2 hat der am weitesten nach links stehende 
Buchstabe von NV, denselben Platz in seinem zugehörigen Р als der am 
weitesten nach links stehende Buchstabe von JV, in der zu diesem Buch- 
staben gehörigen Reihe P von der Reihe 7. 

Vermöge dieses Umstandes hat der arr Buchstabe 2 von M, für 
jede Zahl м dieselbe Stelle in seinem zugehörigen P als der a rr Buch- 
stabe Z von M, in der zu diesem Buchstaben gehörigen Reihe P von 
der Reihe 7. 

Jeder Buchstabe Z von M, und der diesem d entsprechende Buch- 
stabe d von M, gehören also zu zwei gleichen Reihen von den Reihen 
AS E ONA Dane) 

Die den Buchstaben d in der Reihe M,M, von U entsprechenden 
Reihen A, В, С und D von der Reihe U oder die dieser Reihe zuge- ` 
ordneten Buchstaben a, 0, с und d von der Reihe R müszten folglich 
gegen unsere Voraussetzung eine Reihe von der Form GG bilden. : 

Die Reihe U musz somit irreductibel sein, gleichwie das entgegen- 
gesetzte mit sich führen würde, dasz R auch reductibel sein müszte. 

Das obenstehende Raisonnement behält seine Gültigkeit, selbst wenn 
die Reihe P nicht mehr als vier Zeichen enthielte. 


Wir könnten dann setzen: 
P = dëch 
A = adbcb, В = abdcb 


(2) 
С = abcdb, "DTS abebd 


Der Satz (1) läszt sich auch folgendermaszen und allgemeiner be- 
weisen. 
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Man kann sehr leicht, wie es ja oben gezeigt ist, auf mancherlei 
Weise vier solche verschiedene Buchstabenreihen A, Б, С und D bilden, 
dasz sie die folgenden Forderungen zufriedenstellen, 

1) Jeder Buchstabe von jeder dieser Reihen soll entweder ein a, 
ein 6, ein ¢ oder ein d sein. 

2) Bedeutet 


eine ganz beliebige Reihe von Reihen G, wo jede Reihe G gleich einer 
der Reihen A, В, С oder D ist, und bedeutet Æ eine aus Buchstaben 
a, 6, c und d gebildete und in 7 enthaltene Reihe, die gleich einer der 
Reihen A, В, C oder D ist, dann soll Æ bei willkürlicher Wahl von 7 
immer mit einer der genannten Reihen G von 7 identisch sein. 

3) Enthielte die genannte Reihe 7 eine Reihe SS, dann sollte diese 
Reihe SS wenigstens zwei aufeinander folgende von den Reihen G ent- 
halten. 

+ 4) Bedeutet а und ebenfalls $ einen solchen Buchstaben oder eine 
solche Reihe, dasz «aß einer der Reihen A, В, С oder D gleich wird, 
dann soll entweder а oder В für die genannte von den vier Reihen 
charakteristisch sein. 

Sind mit anderen Worten y und d solche Buchstaben oder Reihen, 
dasz jede der Reihen ay und 98 gleich einer der Reihen A, 5, С oder 
D wird, dann soll entweder y gleich 8 oder d gleich « sein. 

Setzen wir definitionsmäszig z. B. 


м = MH an, Br Мам, 
EE DIV D= Man, 
wo jedes M und jedes N eine beliebige Reihe von Buchstaben а, û und с 


bedeutet, dann werden diese Reihen A, B, C und D die Forderung (4) 
erfüllen, wenn blosz alle Reihen M und gleichfalls alle Reihen N ver- 


schieden sind. 
Zerteilt man nämlich eine beliebige von den vier Reihen in zwei 


Teile а und $, so wird jener Teil, der den Buchstaben 4 enthält, fur die 
genannte Reihe charakteristisch sein. 


Oben hatten wir 


M,N, = M,N, = M,N, = M,N, = P 
Es sei nun 


UE VU) Tyla sea e 
eine ganz beliebige irreductible Zeichenreihe, worin jedes Zeichen 7, ent- 


weder ein x, ein y, ein 2 oder ein 4 bedeutet. 
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| CO 


Bedeutet dann 
ОС ВУСТ Eg oes o oes Ke 


eine solche Reihe, dasz À, — für jede Zahl  — eine Reihe A, B, C 
oder D bezeichnet, je nachdem 7, beziehungsweise ein x, ein y, cing 
oder ein u ist, so wird die in den Reihen A, В, С und D irreductible 
Reihe U (4, В, С, D) auch in den Buchstaben a, 4, c und d irreductibel 
sein. 

Enthielte nämlich die Reihe U (4, В, С, D) eine Unterreihe SS, so 
finden sich nach der dritten Voraussetzung in dieser Reihe SS wenig- 
stens zwei von den Reihen X. 

Die eine Reihe S und nach der Forderung (2) also auch die andere 
Reihe S enthält folglich wenigstens eine der Reihen А. 

Wir können demnach setzen: 


SS ==> LER ОЧ СИ 85 CET] [80,0, ее ss se 0,5) 


wo À,R,+1....R,+, alle in der ersten Reihe S vorkommenden ganzen 
Reihen A bedeuten, während man für jede Zahl % hat 


О, = pth: 


Nach der Forderung (2) bedeuten somit Q,Q, så Q, der Reihe nach 
alle in der zweiten Reihe 5 vorkommenden Reihen A. 


af enthält mithin entweder keinen einzigen Buchstaben oder «$ musz 
mit рифі identiseh sein. 


Ferner müssen dann auch 
s — а und Z — Û sein, 
und wir bekommen die beiden Möglichkeiten: 
Ss. Ш ЕЕ O 
SS = [@R,Rpii..... Rue атта (9,015 
аф = Каа. 


Nach der zweiten Môglichkeit enthielte also die Reihe 


(A BED) 

wegen der Forderung (4) entweder die Reihe 
E (as) 8,8,4... Ky +a) l(08)0,01 ..... 04 
[5А 1... К+ (08) [QQ ..... ӨЛІ 21 


Se aa elle В QU Хы 
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Eine der drei Gleichungen 


7р7р-і....7р44 =— Yo+q+17p+9+2 OS Vp+2q+1 
7Ур-17р....?7р-4 = Yo+9+17p+q+2 е с 7р--24--2 
Tp p+1۰...p+qp+q+1 == Yo+q+27p+9+3 Ne here 7р--94--3 


miiszte also richtig sein, was aber unmöglich ist. 
Aus dem obenstehenden Beweis des Satzes (1), aber kaum aus dem 


Satze selbst läszt sich Folgendes herleiten: 


Satz 2. Es existiert jedenfalls eine unendliche irreductible Reihe 
von vier verschiedenen Arten von Zeichen, d. h. Man kann eine unbe- 
grenzte Reihe R,R,R,.... Rn.... von solchen Reihen À aus vier ver- 
schiedenen Arten von Zeichen bilden, dasz R„+ı immer die Form 5,5, 
hat, so dasz Æ,44 für jede Zahl м immer mit der Reihe R, anfängt, 
während je zwei einander gleiche Reihen von AR, durch wenigstens einen 
Buchstaben getrennt sind. 

Fängt nämlich die Reihe A unter den oben eingeführten Reihen 
A, В, C und D mit dem Buchstaben a an, so wird — wie man gleich 
sieht — eine unendliche Reihe W von Reihen A, B, С und D die im 
Satze (2) erwähnten Eigenschaften besitzen, wenn blosz die Reihe W so 
construiert ist, dasz Ше 2’te von ihren Reihen A, В, С oder D von links 
ab gerechnet für jede Zahl p als eine Reihe A oder B oder C oder D 
gewählt ist, je nachdem der p'te Buchstabe von W von links ab gerech- 
net beziehungsweise ein a oder ein 6 oder ein c oder ein d ist. 


Setzt man 
R,=A und 
Каті SES SEN . Se 
dann können wir — für jede Zahl 1 — die Reihe S, gleich einer der 


Reihen A, 5, C oder D setzen. 
Benutzen wir z. B. die Definitionsgleichungen (2) der Reihen A, 2, 
C und D, so erhalten wir die folgende unendliche und irreductible Reihe: 


(adbcb)\(abeba) (abacb) (abcdb) (abdcb) (adbcb) (аа nue 


Ganz auf dieselbe Weise kann man von vier verschiedenen Arten 
von Buchstaben eine unendliche und irreductible Reihe ohne einen ersten 
Buchstaben bilden, so dasz also die Reihe nach beiden Richtungen be- 
liebig weit ausgedehnt werden kann. 

Man kann auch in viererlei Buchstaben eine solche ringförmige irre- 


ductible Reihe konstruieren, dasz die Anzahl der Buchstaben gröszser 


wird als eine beliebig gegebene Zahl. 
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§ 2. 
Satz 3. Aus drei verschiedenen Arten von Zeichen — 2 В aus 
Buchstaben а, Buchstaben à und aus Buchstaben c — kann man eine 


solche Reihe mit beliebig vielen Zeichen bilden, dasz je zwei in dieser 
Reihe vorkommende gleiche Zeichen oder Zeichenreihen immer durch 
wenigstens ein Zeichen getrennt sind. 

Man kann mit anderen Worten aus drei verschiedenen Arten Buch- 
staben eine irreductible Reihe mit beliebig vielen Gliedern bilden. 

Wir wollen diesen. Satz beweisen, indem wir die folgende Erweite- 


rung desselben zeigen. 


Satz 4 Aus Buchstaben a, Buchstaben 0 und aus Buchstaben є 
kann man eine solche irreductible Reihe mit beliebig vielen Buchstaben 
bilden, dasz der Buchstabe c nirgends unmittelbar zwischen zwei Buch- 
staben a oder zwischen zwei Buchstaben 0 vorkommen wird. 

Die genannte Reihe soll also durch Einschaltung von Buchstaben c 
an passenden Stellen in einer aus Buchstaben а und 0 zusammengesetzten 
periodischen Reihe abababab..... ; 
wo die Buchstaben a und д abwechselnd aufeinander folgen, gebildet 
werden können. 


Beweis. Es sei U eine willkürliche, irreductible, aus Buchstaben 
a, 6 und c gebildete Reihe, die durch Einschiebung von Buchstaben c 
in einer periodischen Reihe адабабаб... von Reihen ad erhalten ist. 

Wir brauchen dann blosz zu zeigen, wie man aus der Reihe U 
immer eine neue und längere Reihe derselben Art herleiten kann. 

Um dies zu erreichen ersetzen wir zuerst in der Reihe U jeden 
Buchstaben с durch beziehungsweise eine der Reihen ад oder Ba, so 
dass kein Buchstabe а unmittelbar neben einem Buchstaben а und kein 
Buchstabe 8 unmittelbar neben einem Buchstaben Û irgendwo in der auf 
diese Weise erhaltenen neuen Reihe W vorkommen wird, 

Die Reihe W musz in den Buchstaben a, 4, а und В irreduc- 
tibel sein, 

Enthielte nämlich W eine Reihe GG, dann miiszte ja U auch eine 
solche Unterreihe gg enthalten, und gg ginge aus der Reihe GG hervor, 
wenn man z. B. nach dem Schleifen aller Buchstaben B von W jeden 
Buchstaben а derselben Reihe durch einen Buchstaben с ersetzt hätte. 

Die Reihe W kann ferner auch nicht eine Reihe von der Form GaG 
oder eine Reihe von der Form GEG besitzen, 

Hätte nämlich W z. B. eine Unterreihe GBG, dann ginge ja diese 
Reihe, wenn man die Reihe W durch das oben genannte Verfahren 


eee ets AAA бал, Аа O 


7 


WE" 


a 
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in die Reihe U wieder iibertriige, in eine Reihe gg von zwei gleichen 
Buchstaben oder Buchstabenreihen £ über. 

Da U irreductibel ist, wird dies also unmöglich sein, 

Aus der Reihe W bildet man nun eine neue Reihe S durch Ein- 
schaltung eines Buchstabens y zwischen je zwei aufeinander folgende 
Buchstaben von W, 

S wird dann natürlicher Weise keine Reihe von einer der drei 
Formen GG, GaG und G8G besitzen. 

Sönst bekäme ja W auch eine Reihe von einer dieser Formen. 

Ersetzen wir endlich in der letzten Reihe S jeden Buchstaben a 
durch die Reihe ава und jeden Buchstaben 2 durch die Reihe Вар, so 
erhalten wir in den drei Buchstaben с, ß und y, wie wir beweisen 
werden, eine neue irreductible Reihe R mit mehr Buchstaben als U und 
so beschaffen, dasz kein Buchstabe y irgendwo unmittelbar zwischen 
zwei Buchstaben а oder zwischen zwei Buchstaben d steht. 

Das letzte leuchtet unmittelbar ein. 

Um die erste Behauptung zu beweisen, nämlich dasz R keine Reihe 
PP enthalten kann, bemerken wir zunächst, dasz PP und also auch jede 
der zwei Reihen P wenigstens ein y besitzen musz, 

Es gibt ja keine anderen Reihen von AR als die Reihen ава und 
Bag, die kein einziges y enthalten. 

Ferner leuchtet ein, dasz jede der Reihen P wenigstens zwei Buch- 
staben y enthalten musz. 

Enthielte nämlich jedes P von der Reihe PP nur ein einziges y, so 
lage zwischen den beiden y entweder einer der Buchstaben а oder В 
oder eine der Reihen apa oder ра. 

Weil aber die beiden y zusammengehörige Buchstaben in PP sind, 
so miisste folglich jedes von ihnen unmittelbar zwischen zwei Buchstaben 
а oder unmittelbar zwischen zwei Buchstaben 8 liegen, was unmöglich ist. 

Es sei nun P, und P, beziehungsweise das linke und das rechte P 
von PP. 

Zwischen dem pt und û + 1%" y in P, — z. B. von links ab 
gerechnet — liegt für jede Zahl p derselbe Buchstabe « oder aac 
dieselbe Reihe aga oder Ze? als zwischen dem p'ten und 2 + Гел y 
Biss i : | 

Bedeutet A, den Buchstaben oder die Reihe, die zwischen gem ? SES 
und р + rea y von Р, liegt und B, den Buchstaben EE die Reihe, 
die zwischen dem pte und p + y’ten y von P, liegt, dann ist 


A, 
für jede Zahl 2. 
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Wir behaupten nun, dasz zwischen dem auszersten linken y von P, 


und dem äuszersten rechten y von Pr eine der Reihen «fa oder Bas 


liegen musz. 
Im entgegengesetzten Falle enthielte ja die Unterreihe P,P, von R 


die Reihe. 
YA A ay As: yAnydyBiyBayBay------ vB ny 

wo d einen der Buchstaben а oder 8 bedeutet, während die Zahl # +1 
die Anzahl der Buchstaben y von P angibt. 

Dies ist aber unmöglich, da die Reihen S und W keine Unterreihen 
von der Form 606 besitzen. 

Zwischen den beiden genannten Buchstaben y in P,P, liegt alzo 
eine der Reihen ова oder Вар. 

Es wird hinreichend sein zu zeigen, dasz z. В. die Reihe ова nicht 
zwischen den beiden y liegen kann. 

In diesem Falle erhielte man nämlich die folgenden vier Alterna- 


tiven: 
1) P,P, = lagen Aender y Any leßayBıyB3y.- - Bail 
2) P,P, = [ВауА,у4А,у..... y Anya] [BayB,yBoy....- yB,ya) 
3) AP, =[0y4,y4A37 ..., y AnyobBllayB, yBoy .-...y/Bnyab] 
4) P,P, = lA y Ary y AnyaBa] УВ VAN yBuyaße|] 


Da weder die Reihe oi noch die Reihe Ge unmittelbar zwischen 
zwei Buchstaben y von X fallen kann, so musz die äuszere linke Reihe 
Ва von P, bei der zweiten Alternative und die äuszere rechte Reihe af 
von P, bei der dritten Alternative zu einer Reihe aga von À gehören, 

Nach den vier Alternativen musz also beziehungsweise eine der fol- 
genden vier Reihen: 


1) [eBay 4,7437 ... EN ]lagayB,yByy ..... 2272 

2) [apayA,yAyy....yAny][aBayByyBoy..... yBry) 

3) (4174,7... Lun Dn, yBnyage] (3) 

4) [7417437 .... yAnyapal[yB,yByy..... YDuyaße] 

in der Reihe A enthalten sein. 

| Ersetzt man nun in R jede Reihe aÿa durch den Buchstaben a und 
jede Reihe Saf durch den Buchstaben 2 und entfernt man darnach aus 


der auf diese Weise wieder erhaltenen Reihe S alle Buchstaben Y, SO 
erhált man die oben erwáhnte Reihe W. 


Gleichzeitig geht bei diesem Verfahren jede der vier Reihen (3) in 
eine Reihe von der Form QQ über. 
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Wenn also R reductibel wäre, so besäsze И” eine Unterreihe von 
der Form QQ, was nicht der Fall ist. 


Hiermit ist unsere Behauptung bewiesen, 
Beispiel, 


U = ach 

W= apab 

S = ayßyayb 

R = afayByayBa8. 


Von drei Arten von Zeichen gibt es wenigstens Ё + І verschiedene 
irreductible Reihen mit 2 Zeichen und mit den oben erwähnten Eigen- 
schaften. 

Jede irreductible Reihe mit 24 Zeichen enthält ja, wie man sofort 
sieht, 2 + 1 irreductible verschiedene Unterreihen mit E Zeichen. 


Satz 5. Man kann eine unbegrenzte Reihe R,R,R,..... A 
von Zeichenreihen À dergestalt nach und nach bilden, dasz jedes Zeichen 
jeder Reihe Æ ein a, oder ein 0 oder ein с wird, während keine der 
Reihen A zwei gleiche unmittelbar nebeneinander stehende Buchstaben 
oder Reihen enthalten wird. 

Ferner können die Reihen Æ so construiert werden, dasz man für 


jede Zahl „ immer eine solche Reihe S, finden kann, dasz 
Ry +1 = RySp 


indem also А41 immer mit der Reihe R, anfängt. 

Endlich wird jede der genannten Reihen Æ gebildet werden können 
durch Einschaltung von Buchstaben с іп eine Reihe adadabad.... von 
Reihen ab, so dasz nur ein а oder ein 0 oder eine der Reihen ада oder 
bab zwischen zwei aufeinander folgenden Buchstaben c vorkommen kann, 

Der Satz spricht also aus, dasz man in drei oder mehreren verschie- 
denen Arten von Zeichen auf die oben erwähnte Weise immer eine 
unendliche und irreductible Reihe bilden kann. 


Wir wollen dies zeigen. 
Wenn R, einen beliebigen der Buchstaben а, 0 oder с bezeichnet, 


oder eine so beliebige irreductible Reihe derselben Buchstaben bedeutet, 
dasz sie keine Unterreihen aca oder cb enthält, dann können wir von 
ihr ausgehend durch das oben im Beweis des Satzes (4) erwähnte Ver- 
fahren nach und nach eine beliebig weit ausgedehnte Reihe R, R R&R, .... 
von so irreductiblen Reihen Æ bilden, dasz Æ,4+1 von Rp gebildet ist, 


während sie alle keine Unterreihen aca oder bch besitzen. 


K 
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Bei dem genannten Verfahren geht ferner, wie man sofort sieht, jede 
aus zwei Reihen A und B gebildete Reihe AB der oben besprochenen 
Art in eine ähnliche Reihe 45, über, wo die Reihen 4” und 2° durch 
die erwähnte Operation aus beziehungsweise A und B hervorgegangen 
sind. 

Ist also für eine gewisse Zahl a 


Ry41 = Ry 
wo Ж); aus À, und einer Reihe 7, gebildet ist, dann wird auch 
Raya = Қас NH = Ry 41141 


wo Гуз = CM, 1, während N,+ı aus der Reihe 7, hergeleitet ist. 
Wenn man folgelich R, so gewählt hat, dasz 


К, = R,T; 


ist, dann müssen somit alle die auf diese Weise gebildeten Reihen A 
eben die im dem Satze besprochenen Eigenschaften besitzen. 
зета В; 


үзсе (4 
so erhalten wir die folgende irreductible unendliche Reihe: 
abac|babe abac\bcac\babc\abac\babc\ache\abac\babc\abac|..... 


Diese Reihe, die wir mit Q bezeichnen wollen, kann wie wir gleich 
sehen werden, als eine Reihe von Reihen 


абас, babc, ache und bcac 
aufgefasst werden. 


Als die xte dieser Reihen von Q, von links ад gerechnet, wählt 
man für jede Zahl z die Reihe адас oder die Reihe babe, je nachdem 
der 72 te Buchstabe der Reihe О ein a oder ein 2 ist. 

Ist der 7te Buchstabe der Reihe Q ein с, so wählt man als die »’te 
von den oben genannten vier Reihen іп О die Reihe acdc oder дсас, је 
nachdem das erwähnte с ein Û oder ein 4 unmittelbar auf seiner linken 
Seite фас 

Mit Hülfe dieser einfachen Regel können wir leicht eine neue Regel 
finden, nach der man die Reihe Q durch Einschaltung von Buchstaben 
с in eine unendliche Reihe adadababad... von Reihen аб erhalten kann. 

Hat man die Stelle von dem »’ten с gefunden, so kann man die Stelle 


K r 
des л + 1'ten с finden, indem man sofort sieht, оё ein Buchstabe a oder 


Е 


D 
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Та 


6 oder eine Reihe ада oder bab zwischen dem »'ten und х + ten ç 
stehen soll. 

Ersetzt man in der Reihe Q die Buchstaben a, 6 und c durch Stäbe 
a, 6 und c von verschiedener Länge, so erhält man einen unendlichen 


Zaun, der nicht — in obenstehendem Sinne — zwei gleiche Partien un- 
mittelbar nebeneinander enthält. 


ШИ 


Man kann alle Zeichenreihen mit 2 Zeichen zu einer baumähnlichen 
Figur zusammenfassen, so dasz je zwei der Reihen AB und AC, die 
beide mit derselben Reihe A anfangen, während die linken Endbuchstaben 


von В und C verschieden sind, durch die Figur 


B 
та? 


EE 
angegeben sind 
Wir wollen darauf zeigen, dasz auch andere unendliche irreductible 
Reihen von Buchstaben a, 4 und c als die oben erwähnten existieren. 
Es sei 


Р = аса, R=ac, O=abcb 


A, = Poker A= PRO 

| В, = Ри ЕВО B= PRO 
С, = Pa Rp'Q C= PReQ 
D, = Ро Ер: D = PRED 


Ist dann M eine willkürliche von den Reihen A, 5, Cund D und ebenso 
N, so wird, wie man sofort sieht, die Reihe MN irreductibel sein, wenn 
M und N verschieden sind, weil MN keine reductiblen Unterreihen ent- 
halten. 

Vertauscht man überall die Buchstaben a und 4, so gehen A und D 
in zwei neue Reihen über, die durch Umlegen von beziehungsweise A 


und D hervorgehen werden. 
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Wie wir oben bewiesen haben, können wir aus Zeichen а, a’ und f' 
eine so beliebig lange und irreductible Reihe S bilden, dasz sie keine 
Unterreihen ааа” oder p'ap‘ besitzt. 

Bildet man dann aus dieser Reihe eine neue Reihe U durch Ein- 
schaltung eines Zeichens [8 zwischen je zwei Zeichen а und a”, die un: 
mittelbar nebeneinander stehen, so wird U in den Zeichen offe irreduc- 
tibel sein und enthält keine Unterreihen GaG oder 626, wo С ein Zeichen 
oder eine Zeichenreihe bedeutet. 

Schleift man nämlich in U alle Buchstaben |, so geht GPG in eine 
Reihe gg von S über. 

Schleift man dagegen in U alle Buchstaben а, so geht U in eine 
Reihe U’ und GaG in eine Reihe 272” von U über. 

Ersetzt man endlich in U jeden Buchstaben /2 durch den Buchstaben 
a, so geht U’ іп S oder in eine Untereihe von S über, während gg” in 
eine Unterreihe gg von S übergeht. 

Die Reihe U läszt sich auszerdem so wählen, dasz die nach links 
mit « oder а” anfängt, während sie nach rechts auf В oder $” endet. 

Es bezeichne nun MW” eine solche Reihe von Reihen, wovon jede 
eine der Reihen A,, В); С, oder П, ist, so dasz die zu dem Kemer, | 
gehörigen Zeichen afa p eben die Reihe U bilden. | 

Ersetzt man dann in dieser Reihe W’ jede Reihe A,, B,, С) oder 
D, durch beziehungsweise eine Reihe A, В, С oder D, so wird die auf 
diese Weise erhaltene Reihe W von Buchstaben a, 6 und с irreduc- 
tibel sein. 

Wir wollen diesen Satz beweisen. 

Wie man sieht, erhält man W aus W’, indem man jedes о und 
jedes 8 in И” schleift und jedes « und jedes 3’ durch den Buchstaben с 
ersetzt. 

Jede der Reihen P, R und Q in W geht also unberührt in eine 
zugeordnete Reihe P, À oder O von W über. 

Man sieht sofort, dasz jede Reihe von W, die einer der genannten 
Reihen Р, R oder Q gleich ist, mit einer solchen auch identisch 
sein musz. 

Wenn nun W eine Reihe von der Form 77 enthielte, so würde, wie 
oben gesagt, diese Reihe 77 nicht in einer Reihe MN enthalten sein, 
wo M und N zwei verschiedene der Reihen A, B, C und D sind, 

/I musz also wenigstens eine ganze der Reihen À, ВБ, С oder. 0 
enthalten. 


In der einen Reihe 7 gibt es also wenigstens eine ganze der genann- 
ten Reihen Р oder О. 
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Indem /, und 7, beziehungsweise das linke und das rechte / von /7 
bezeichnen, gibt es jedenfalls in 7, eine solche Reihe S, und auf dem 
zugeordneten Platz von /, eine mit S, gleiche Reihe S,, dasz jede der 
Reihen S, und S, eine der genannten Reihen P oder © ist. 

Zwischen zwei zusammengehörenden Buchstaben von J, und Z, z. В. 
zwischen dem ersten linken Buchstaben von /, und dem entsprechenden 
Buchstaben von /, müssen somit wenigstens zehn Buchstaben liegen. 
Г musz also wenigstens elf Buchstaben enthalten. 

Eine der Reihen Р, № oder O musz folglich ganz innerhalb der 
Reihe 7 liegen. 


Setzen wir definitionsmäszig 


BP=,T, 
so ist die Reihe OW,P aus einer periodisehen Reihe 
DLS tol EES. TROL; 


dergestalt gebildet, dasz man zwischen jeder Reihe 7° und der nachfol- 
genden Reihe Æ ein а oder а” und zwischen jeder Reihe À und der 
nachfolgenden Reihe 7 ein В oder 8“ eingeschaltet hat. 

Entfernt man aus der Reihe OW,P alle Buchstaben а und р und 
ersetzt man jeden Buchstaben « und $” durch den Buchstaben с, so geht 
OW,P in OWE über. 

Die Reihen /,/, /, und J, von W sind durch dieses Verfahren 
aus beziehungsweise drei Reihen wp, y und р von Hi hervorgegangen. 

Die Reihe wp kann so gewählt werden, dasz keiner der beiden 
Endbuchstaben von y ein а oder ein 3 wird, während die Reihe o nicht 
auf ein а oder auf ein В nach rechts endet. 

Sind in Z hier Z, und M, zwei aufeinander folgende von den 
Reihen Р und R oder von den Reihen À und Q, und sind Z, und M, 
die zugeordneten Reihen von /,, so werden L, und M, entweder un- 
mittelbar gegeneinander stoszen oder durch einen Buchstaben c getrennt 
sein, je nachdem dasselbe beziehungsweise bei Z, und M, stattfindet. 

L, und M, von p müssen folglich durch dieselben von den Zeichen 
а, В, a’ oder В“ getrennt sein, wie Г, und M, von y. 

Da / wenigstens elf Buchstaben enthält, so musz die Reihe / we- 
nigstens eine der Reihen R oder 7 und jede der Reihen у und y we- 
nigstens eins von den Zeichen а, В, a’ oder $” zwischen einem 6 und einem 


a enthalten. 


Vid.-Selsk. Skrifter. I. M.-N. Kl. 1906. No. 7. 2 
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Wir wollen nun alle in Je und y vorkommenden ganzen Reihen A 


und 7 der Reihe nach von links nach rechts gerechnet beziehungsweise 


durch 


bezeichnen und die entsprechenden hiermit gleichen Reihen von Т. und 


p beziehungsweise durch 
T AA on 74; 


Für jede Zahl m stoszen Hm und 7,41 von J, entweder unmittel- 
bar aneinander oder sie sind durch ein c getrennt, je nachdem dasselbe 
bei Gm und С, stattfindet. | 

Zwischen den Reihen М, und H„+ı von р liegt dasselbe von den 
Zeichen а, $, a’ oder | als zwischen den Reihen Gm und Gm+1 von Y. 

Bedeutet nun %, dasjenige von den Zeichen а, 8, « oder 8°, welches 
in w zwischen Gm und Gm+1 liegt, und km das entsprechende Zeichen 
von q, welches zwischen //,, und Н, уі liegt, so werden also für jede 
Zahl ж: 

Та == tip 
UNO EE 


Wir bemerken zunächst, dasz С, und A, in wp nicht blosz durch 
einen Buchstaben « oder B getrennt sein können. 
Sonst würde ja wp gleich der Reihe 


CHEN GA 1 Gra Re 1 eet 


wo 2 ein а oder ein @ bezeichnete. Dies ist aber unmöglich, da U 
keine Reihe von der Form Е2Е besitzen kann. 

Waren in yg die Reihen С, und М, nur durch ein Zeichen о” oder 
В“ getrennt, so würde wp gleich einer der beiden Reihen 


KOGA E Са ا‎ E A, EE Fe de VEE A 
ar АДАТА Sr ee Gn —1hn-1Gy] [UR Hik 14..... Anika sin] 


wo u eins der Zeichen а” oder $” bedeutet. 


Lage endlich zwischen С, und H. in Шр eine ganze von den Reihen 
Т oder №, die wir mit K bezeichnen können, so hätten wir 


dur = 
GG, SE Daa Си ARE, EEN . М = Waele xs), 
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wo jeder von den Buchstaben x und y gleich einem der Zeichen a, В, a‘ 


oder $” ist, während s und ¢ solche Buchstaben oder Reihen sind, dasz 
st=K. 


Da 6 irreductibel ist, so müssen also auch die beiden letzten Fälle 
unmöglich sein, 


W wird somit auch reductibel sein, was zu beweisen war. 


Satz 6. Man kann aus zweierlei Zeichen z. B. aus Buchstaben 
a und 6 — eine solche unendliche Reihe bilden, dasz in ihr nirgends 
drei gleiche unmittelbar aufeinander folgende Zeichen oder Zeichenreihen 
vorkommen können, 

Man erhält eine solche Reihe von Buchstaben a und 4, wenn man 
in einer unendlichen irreductiblen Reihe von Buchstaben x, y und z jedes 
ж durch ein a, jedes y durch eine Reihe ad und jedes 2 durch eine Reihe 


abb ersetzt. 


Hülfssatz г. Hat man von Buchstaben x und y zwei solche Reihen 
R(x,y) und S(x,y), dasz А (а, аё) und S(a,a6) in den Buchstaben a und 
û einander gleich werden, dann müssen X(x,y) und S(x,y) in den Buch- 
staben + und y auch einander gleich sein. 

Jeder Buchstabe а oder 4 von X{a,ab) oder S(a,ab) gehört ent- 
weder zu einem x oder einem y in beziehungsweise R(x,y) oder S(x,y). 

Da еіп y in jeder von beiden Reihen A(z,y) und S(x,y) vorkom- 
men soll, musz wenigstens ein Û in jeder der Reihen Л (а, 20) und S(a, ab) 
vorkommen. 

Da R(a,ab) und S(a, ab) einander gleich sind, so hat das am weite- 
sten nach links stehende 4 уоп X(a,ab) denselben Platz in dieser Reihe 
wie das am weitesten nach links stehende Û von S(a,a6) in dieser letzten 
Reihe. 

Vor jedem dieser 4 musz ein а stehen, da jedes der genannten 
б zu einem y in beziehungsweise R(x,y) und S(x,y) gehört. 

Auf der linken Seite der ersten Reihe ad von R(2,a6) musz nun 
dieselbe Anzahl Buchstaben а stehen wie auf der linken Seite von der 
ersten ad in S(a,ab). 

Auf der linken Seite des ersten y von X(x,y) liegt folglich dieselbe 
Anzahl von Buchstaben x, wie auf der linken Seite des ersten y von 
S(x,J). m 
Auf dieselbe Weise kann man darnach über die beiden auf der rech- 
ten Seite des genannten y liegenden Restreihen von beziehungsweise 


R(x,7) und S(x,y) raisonnieren, 
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Hülfssatz 2. Hat man von den Buchstaben x, y und z zwei Reihen 
R(x,y,2) und S(x+,y,2) die einander in den Buchstaben a und Û gleich 
werden, nachdem man jedes x durch einem Buchstaben a, jedes y durch 
eine Reihe аб und nachdem man jedes 2 durch eine Reihe а00 ersetzt 
hat, dann müssen die Reihen X(x,7,2) und S(x,y, 2) auch in den Buch- 
staben x, y und z einander gleich sein, 

Die am weitesten nach links stehende Reihe 00 von А (a, ab, abb) 
steht auf demselben Platz in Bezug auf diese Reihe wie die am weitesten 
nach links stehende Reihe 55 von S(a,ab,abb) in Bezug auf diese letzte 
Reihe. 

Da jede Reihe 00 zu einer Reihe abb oder zu einem 2 gehört, so 
musz vor jeder der genannten Reihen 00 ein a stehen, 

Die Reihe, die auf der linken Seite der ersten Reihe abb von 
R(a,ab,abb) liegt, und die auf der linken Seite der ersten Reihe abb von 
S(a, ab,abb) liegende Reihe müssen einander gleich sein. 

Bedcutet folglich P die auf der linken Hand des ersten z der Reihe 
R(a,y, 2) liegende Reihe, die folglich kein einziges 2 enthält und be- 
deutet О die entsprechende Reihe von 5 (2,7, 2), dann müssen Р und Q 
dem Hülfssatse (1) nach einander gleich sein. 

Ganz auf dieselbe Weise können wir über die von Ж(т,у,2) und 
S(x,y,2) durch Entfernung der Reihen Р und О erhaltenen Restreihen 
raisonnieren. 

Es sei nun U(x,y,2) eine ganz beliebige irreductible Reihe von den 
drei Arten Buchstaben x, y und z. 

Ersetzen wir dann in dieser Reihe (Дт,у,2) jedes x durch den Buch- 
stahen a, jedes y durch die Reihe ad und jedes = durch die Reihe abb, 
so wird die auf diese Weise gebildete Reihe U(a,ad,a66) nirgends drei 
gleich unmittelbar aufeinander folgende Reihen G,G,G, enthalten. 

Wir setzen 


Gi =G =G, =G 


Hiilfssats 3. Enthält U(a,ab,abb) eine Reihe GGG, dann kann die 
Reihe G nicht nach links mit einem a anfangen. 

Fangen nämlich G,, G, und G, nach links mit einem a an, dann 
ist G, und G, aus beziehungsweise zwei Reihen £1(%,9,2) und g,(x, y, 2) 
von U (x,y,z) durch das erwähnte Verfahren entstanden, so dasz also 2, 
und $, in beziehungsweise С, und С, übergehen werden, wenn jedes 
2, y und z durch beziehungsweise а, ad und айё ersetzt wird. 

Nach dem Hiilfssatze (2) miiszten dann £1(%,y,2) und al, 9,2) einan- 
der gleich sein, was unmöglich ist, da U(x,y,2) irreductibel sein soll. 
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FHülfssatz 4. Wenn U(a,ab,abb) eine Reihe GGG enthält, dann 
fängt С nach links nicht mit der Reihe 20 an, 

Finge nämlich G, mit der Reihe 00 an, so müszte G, auf ein a 
enden und wir hatten entweder 


G = bba 
oder 
G= 00Ра, 


wo ? durch das genannte Verfahren aus einer Reihe oder einem Buch- 


staben 2(2,7,2) von U(x,y,z) hergeleitet ist. 
Wir bekämen dann die beiden Môglichkeiten 


GGG = [bba] [bba] [bba] = 66 [abd] [abd] a 
GGG = [66 Pa] [66 Pa] [bb Pa] = 66 [Pabb] [Pabb] Pa 


und U(z,y,z) müszte folglich dem Hülfssatze (2) nach eine Reihe 22 oder 
(pz) (pz) enthalten. | 


Hülfssatz 5. Wenn U(a,ab,abb) eine Reihe GGG besäsze, dann 
könnte die Reihe G nach rechts nicht auf ein 2 enden. 

Weil С nach den Hülfssätzen (3) und (4) mit der Reihe da nach 
links anfangen musz, so erhielten wir, wenn der Hülfssatz (5) nicht rich- 


tig wäre, entweder 
G = bab 
oder 


G = да50, 


wo S ein Buchstabe oder eine Reihe ist. Man hätte also die beiden 


Alternativen: 


GGG = [bab] [bab] [bab] = 9 [abb] [abb] ab 
oder 


GGG = [ba Sb) [6aSó] [2а.52] = [ba Tab] [ba Tab] [ba Tab] 
= b[aTabb]||aTabb] aTab = 6|0а04| [Qabb] Qab, 


wo jede Reihe О aus einer Reihe g(z,y,z) von U(2,y,2) dureh das er- 
wähnte Verfahren hergeleitet ist. 

Nach dem Hülfssatze (2) enthält also U(x,y, z) nach den gegebenen 
Voraussetzungen entweder die Reihe zz oder die Reihe (72) (72). 

Wenn folglich U(a,ab,abb) eine Reihe GGG enthielte, so müszte; 


entweder 
G=ba 


oder G= ġaSa = Та, 
wo 7 für jede der drei Reihen G aus einer Reihe (x, y,2) von U{x,7,2) 


entstanden ist. 


2/2 
22 
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Wir hatten also, entweder 
GGG = [2а|[2а][2а) = 0 [ab] [ad] a 
GGG = [2 Ta] | Ta] [2 Ta] = b [Tab] [Tab] Ta. 


oder 


Dem Hülfssatze (2) nach enthielte mithin U(x,y,2) entweder die 
Reihe yy oder die Кеісе (Zy)(Zy), was unmöglich ist. 

Hiermit ist Satz (6) bewiesen, 

Aus dem obenstehenden Raisonnement erkennt man sofort, dasz je 
zwei beliebige einander gleiche Reihen von U(a,ab,abb) nicht mehr als 


höchstens einen gemeinsamen Buchstaben haben können. 


Nordstrand, d. 16. April 1906. 


Gedruckt 12, Januar 1907. 
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